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Precede de codage d'une image par ondelettes permettant une 
transmission adaptative de coefficients d'ondelettes, signal, systeme et 
dispositifs correspondents. 

Le domaine de 1'invention est celui du codage d'images ou d'elements 
5 d'images. Plus precisement, 1'invention concerne la representation et le codage de 
maillages, ou de textures, associes a des objets d'une scene graphique mettant en 
oeuvre une methode dite "a ondelettes". 

L'invention trouve des applications dans tous les domaines ou il est 
souhaitable d'optimiser le stockage et/ou la transmission d'images. L'invention 
10 s'applique notamment, mais non exclusivement, au stockage et a la transmission 
de modeles tridimensionnels, de grilles d'^levation, et d'images et de textures 
codees par maillages bidimensionnels. 

On rappelle que les methodes de codage dites "a ondelettes" permettent de 
representer un maillage comme une succession de details ajoutes a un maillage de 
15 base. La theorie generate de cette technique est notamment decrite dans 1'article de 
M. Lounsbery, T. DeRose et J. Warren, "Multiresolution Analysis for Surfaces of 
Arbitrary Topological Type" (ACM Transaction on Graphics, Vol. 16, No.l, pp. 
34-73, Janvier 1997). 

Le principe general de cette technique consiste a developper un 
20 homeomorphisme entre un objet a coder (tel qu'un maillage 3D par exemple) et un 
maillage simple (plus generalement appele "maillage de base") dans une base de 
fonctions particulieres, appelees ondelettes de deuxieme generation. 

Selon cette technique, un maillage est done represente par une suite de 
coefficients qui correspondent aux coordonnees dans une base d'ondelettes d'une 
25 parametrisation dudit maillage par un polyedre simple. 

Ainsi, un objet code selon une telle technique se prfsente comme I'union 
des deux elements suivants : 

le maillage de base, qui comporte generalement peu de facettes, et 
represente une version grossiere de l'objet a coder ; 
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les coefficients d'ondelettes, qui sont des triplets de reels affects 
simultan£ment k une zone precise du maillage de base et k un 
niveau de subdivision donn6 de ce maillage. Ces coefficients 
d'ondelettes represented les raffinements k apporter k la zone a 
5 Iaquelle ils sont assoctes pour converger vers la ggomgtrie de 

l'objet initial. 

Pour pouvoir reconstruire une representation de Pobjet code sur un 
terminal de visualisation, il est n£cessaire de transmettre k ce dernier, d'une part le 
maillage de base, et d'autre part les. coefficients d'ondelettes associ£s. Dans ce 
10 dessein, il faut determiner une m&hode de codage efficace des coefficients 
d'ondelettes, en vue de leur compression et de leur transmission, par exemple par 
rintermgdiaire de rlseaux de communication, vers le terminal de visualisation, 
6ventuellement distant 

A ce jour, c'est la technique de codage dite de "zero-trees" qui permet 
15 d'atteindre les meilleurs r&ultats en termes de compression des coefficients 
d'ondelettes k transmettre. Une telle technique consiste k dficrire un ordre de 
codage des coefficients d'ondelettes, qui est pr&tetermin6e et connue k 1'avance 
des terminaux &netteur et r6cepteur (par exemple d'un serveur et d f un terminal de 
visualisation client). Une telle technique permet done, Iors de la transmission de 
20 coefficients d'ondelettes, d'6viter de transmettre des informations relatives aux 
plages de coefficients non-significatifs pour le codage de l'objet consider. 

De tels codages par "zero-trees' 1 sont g£n£ralement couples k un codage 
"par plan de bits", qui permet, lors de la transmission des coefficients, de 
transmettre les bits les plus significatifs de chaque coefficient en premier. 
25 Pour une description plus d£taill£e des techniques par "zero-trees", on 

pourra se rfffrer aux articles de Jterdme M. Shapiro, "Embedded Image Coding 
Using Zerotrees of Wavelet Coefficients" (IEEE Trans. Sig. Proc. 41(12), 
Dec. 1993) et de A. Said, W. A. Peariman, "A New, Fast, and Efficient Image 
Codec Based on Set Partitioning in Hierarchical Trees" (IEEE Trans. Circ. 
Systfeme. For Video Tech., 6(3), Juin 1996). 
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Ces techniques, initialement developpees pour le codage d'images 
bidimensionnelles, ont recemment ete appliquees aux coefficients d'ondelettes de 
deuxieme generation, ainsi que decrit dans les publications "Progressive 
Geometry Compression" (SIGGRAPH 2000 proceedings) par A. Khodakovsky, P. 

5 Schroder et W. Sweldens, et "Hierarchical Coding of 3D Models with Subdivision 
Surfaces" (IEEE ICIP 2000 Proceedings) par F. Moran et N. Garcia. 

Dans ces deux dernieres references, les techniques de codage reposent sur 
l'adoption arbitraire d'une hierarchie entre les coefficients d'ondelettes a 
transmettre, permettant de determiner leur ordre de transmission vers un terminal 

10 de visualisation ou de stockage distant Cet ordre, connu du terminal recepteur, 
permet a ce dernier de reconstruire l'ensemble de Hmage ou de l'objet transmis. 

Un inconvenient de ces techniques de Tart anterieur est que le serveur en 
charge de la transmission des coefficients d'ondelettes vers un terminal de 
visualisation ne peut pas effectuer de selection des coefficients qu'il souhaite 

15 envoyer, et transmet done systematiquement l'ensemble des coefficients au 
terminal client 

Or, il est frequent que le client n'ait besoin de recevoir que les rafrinements 
associes a une portion du maillage de base. Par exemple, lore d'une visite virtuelle 
de musee, un client peut souhaiter, dans un premier temps, observer une vue 
20 d'ensemble d'une sculpture, puis ne visualiser qu'un detail de son visage. Seuls les 
coefficients d'ondelettes correspondant aux raffinements du maillage de base sur 
cette portion du visage lui sont done necessaires. 

En utilisant les techniques de l'art anteneur, il est impossible au serveur 
d'effectuer une selection des coefficients inutiles et de n'envoyer que la portion de 
25 codage correspondant a la zone que le client souhaite visualiser. 

Un inconvenient de ces techniques de l'art anteneur est done que le client 
recoit tous les coefficients d'ondelettes, y compris ceux correspondant au codage 
de portions de l'objet qu'il ne souhaite pas visualiser, et dont il n'a done pas 
besoin. 
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Le r£seau de communication utilise pour la transmission des coefficients 
d'ondelettes est done inutilement surcharge et le debit de transmission des 
coefficients utiles diminue en consequence. 

De plus, dans le cas oil le terminal de visualisation presente des capacites 
5 de traitement faibles, la reconstruction d'une representation de 1'objet a partir de 
I'ensemble des coefficients d'ondelettes est longue, ce qui est source de 
d£sagr£ment pour le client 

Un autre inconvenient de ces techniques de Tart anterieur est done que, si 
le client souhaite proedder k un decodage adaptatif de l'image, de manifcre k ne 
10 visualiser que les portions de 1'objet qui 1'interessent, il doit effectuer lui-m8me un 
tri des coefficients d'ondelettes transmis. Le client doit done decoder I'ensemble 
du flux de donn£es transmis par le serveur, ou provenant d'un support de donnees, 
puis juger de la pertinence des coefficients d'ondelettes ainsi decodes, en fonction 
de la portion du maillage k laquelle ils sont associes. 
15 En consequence, un inconvenient de ces techniques de Tart anterieur est 

que, pour realiser un decodage adaptatif de l'image, le client doit disposer d'un 
terminal de visualisation presentant des capacites de traitement suffisantes pour 
effectuer les operations de decodage du flux global, selection des coefficients 
pertinents, et reconstruction de l'image k partir des coefficients ainsi seiectionnes. 
20 En d'autres termes, un inconvenient de ces techniques de Tart anterieur est 

qu'il est impossible, pour un client disposant d'un terminal de visualisation 
presentant des capacites de traitement reduites, de realiser un decodage adaptatif 
de l'image. 

l/invention a notamment pour objectif de pallier ces inconvenients de Tart 
25 anterieur. 

Plus precisement, un objectif de Tinvention est de mettre en ceuvre une 
technique de codage d'un objet par ondelettes, permettant k un terminal de 
visualisation de realiser un decodage adaptatif de 1'objet 

Un autre objectif de Pinvention est de fournir une technique de codage 
30 d'un objet par ondelettes, permettant k un serveur de seiectionner certains 
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coefficients d'ondelettes, et de transmettre Ies coefficients selectionnes, en 
fonction d'une zone du maillage de base a laquelle ils sont associes. Notamment, 
un objectif de l'invention est de permettre a un serveur de ne transmettre que 
certains coefficients d'ondelettes; en fonction d'une requete d'un client 
5 L'invention a encore pour objectif de mettre en oeuvre une technique de 

codage de maillages representatifs d'objets ou de scenes 3D, permettant une 
reconstruction adaptative d'un maillage au sein d'un terminal de visualisation. 

Un autre objectif de l'invention est de fournir une technique de codage d'un 
objet par ondelettes qui soit adaptee aux terminaux de visualisation presentant de 
10 faibles capacites de traitement. 

L'invention a egalement pour objectif, bien sur, de fournir une technique 
de reconstruction et de transmission a travers un reseau de communication d'un 
objet code selon ce precede de codage. Notamment, au cours d'une telle 
transmission, un objectif de l'invention est de ne pas surcharger inutilement les 
15 reseaux de communication. 

Encore un objectif de l'invention est de mettre en oeuvre une technique de 
codage d'un objet par ondelettes qui soit adaptee a une transmission via un reseau 
de communication & debit limits. 

Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints a 
20 1'aide d'un precede de codage d'une image associee a un maillage de base 
constitue d'un ensemble de facettes de base, et a des coefficients dans une base 
d'ondelettes correspondent h des modifications locales dudit maillage de base, 
ledit proc&te delivrant un flux de donnees global permettant de reconstruire ladite 
image. 

25 Selon l'invention, lesdits coefficients d'ondelettes sont partitionnes en au 

moins deux sous-ensembles disjoints subissant chacun un codage independant, et 
ledit proc€d6 insere, dans ledit flux de donnees global, des donnees de localisation 
permettant de reperer des coefficients d'ondelettes relatifs a une portion de ladite 
image dans ledit flux de donnees global, de facon a permettre une reconstruction 
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selective de ladite portion a 1'aide des coefficients d*au moins un desdits sous- 
ensembles. 

Ainsi, l'invention repose sur une approche tout a fait nouvelle et inventive 
du codage d'un objet par ondelettes et de la raise en forme des donnees ainsi 
5 codees au sein d'un flux de donnees global. 

En effet, l'invention repose notamment sur la gyration d'un flux de 
donnees global, au sein duquel on peut aisement reperer les coefficients 
d'ondelettes, en fonction de la portion de l'image ou de I'objet a laquelle ils sont 
associes. Ceci est notamment permis, dans le cadre de l'invention, par 1'insertion 
10 de donnees de localisation au sein du flux de donnees, de facon a permettre une 
visualisation adaptative de I'objet cod6 par un terminal client 

Avantageusement, chacun desdits sous-ensembles disjoints est une facette 
de base. 

Ainsi, on peut aisement reperer, au sein du flux de donnees global, les 
15 coefficients d'ondelettes associes a chacune des facettes de base, grace a la 
presence dans le flux de donnees de localisation. On peut ainsi selectivement 
reconstruire une portion d*une image, a partir des coefficients d'ondelettes associes 
a la ou aux facettes de la portion considered. 

Pref drentiellement, ledit codage met en oeuvre les Stapes suivantes : 
20 - detection d'au moins une partie non significative ; 

traitement specifique de chacune desdites parties non-significatives. 
En effet, un codage des sous-ensembles de coefficients d'ondelettes (c'est- 
a-dire une transformation de ces coefficients en une suite binaire) tenant compte 
des parties non-significatives permet d'atteindre un meilleur taux de compression 
25 de ces coefficients, en vue de lew transmission. 

De maniere preferentielle, ledit codage met en oeuvre une technique de 
type "zero-tree". 

En effet, la technique "zero-tree" est a ce jour la technique permettant 
d'atteindre les meilleurs r&ultats de compression. On peut Men sOr egalement 
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envisager d'utiliser toute autre technique de codage des coefficients d'ondelettes 
au sein du flux de donnees global, adaptee a la mise en oeuvre de l'invention. 

Selon une-premiere variante de l'invention, ledit flux de donnees global 
comprend un en-tete, comprenant au moins certaines desdites donnees de 
5 localisation, et une zone de coefficients d'ondelettes, comprenant une sous-zone 
identified par lesdites donnees de localisation pour chacun desdits sous-ensembles 
disjoints. 

Ainsi, si la liste des coefficients d'ondelettes a ete partitionnee en N sous- 
ensembles, correspondant chacun a une portion de l'image, la zone de coefficients 
10 d'ondelettes du flux de donnees global comprend N sous-zones, identifiables, au 
sein du flux, a l'aide des donnees de localisation. 

On notera ici que les donnees de localisation permettant d'identifier une 
sous-zone du flux peuvent etre comprises dans I'en-tete et/ou dans toute autre 

partie du flux de donnees. 
I5 Avantageusement, lesdites donnees de localisation contenues dans ledit 

en-tete identifient une sous-zone, en definissant une distance entre la position d'un 
element repere et le debut de ladite sous-zone dans ledit flux. 

Un tei element repere peut etre par exemple Ie debut ou la fin de l'en-tete, 
ou tout autre element dont on peut aisement connaitre la position dans le flux. La 
20 distance peut 8tre par exemple exprimee en nombre de bits. 

De maniere avantageuse, ledit en-tete comprend en outre au moins 
certaines des informations appartenant au groupe comprenant : 

le nombre de facettes de base ; 

le type d'ondelettes ; 
25 - des informations relatives a ladite image; 

des informations relatives au codage desdites donnees de localisation. 

Ces informations peuvent etre exploiters par un terminal de visualisation 
pour reconstruire, a partir du flux, une representation d'une portion, ou de la 
totality, de l'image. 
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Selon une deuxifcme variante de i'invention, ledit flux de donnSes global 
comprend au moins une zone de coefficients d'ondelettes, comprenant une sous- 
zone identiftee par lesdites donn<Ses de localisation pour chacun desdits sous- 
ensembles disjoints, lesdites donn£es de localisation comprenant au moins un 
marqueur au d6but et/ou k la fin de chacune des sous-zones. 

Ainsi, les donn£es de localisation sont r€parties dans l'ensemble du flux de 
donn£es global, et non regroup&s dans un en-t8te, comme pr£c£demment 

Pr6ferentiellement, lesdites sous-zones sont organises dans ledit flux par 
ordre de facette de base croissant 

Ainsi, lorsque chacune des facettes de base subit un codage (par exemple 
de type "zero-tree") ind^pendant, on ptfvoit d'ordonner les sous-zones au sein du 
flux en fonction du num6ro de la facette de base k laquelle elles sont assoctees, 
par exemple par ordre croissant 

L'invention concerne dgalement un proc&te de transmission d'un flux de 
donn^es, entre, d'une part, au moins un serveur et/ou au moins un support de 
donn&s, et, d'autre part, au moins un terminal de visualisation, ledit flux de 
donn&s permettant de reconstruire une image associSe d'une part k un maillage de 
base constitu6 d'un ensemble de facettes de base, et d'autre part k des coefficients 
dans une base d'ondelettes correspbndant k des modifications locales dudit 
maillage de base. 

Selon Tinvention, un tel proc£d£ de transmission comprend : 

une 6tape de reception d'une requSte dtfinissant une portion de ladite 

image k visualiser ; 

une 6tape d'analyse de donntes de localisation pr&entes dans ledit flux, en 

fonction de ladite requSte, permettant d'identifler des coefficients 

d'ondelettes relatifs k ladite portion dans ledit flux de donn&s ; 

une etape detraction desdits coefficients d'ondelettes identifies pour 

former un flux de donn&s r&Iuit ; 

une etape de transmission dudit flux de donn£es r£duit 
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Ainsi, un serveur, sur reception d'une requete d'un client relative k une 
portion de l'image, peut sSlectionner, au sein du flux de donnees global, le ou les 
sous-ensembles de coefficients associes k la portion de I'image conside^e. II peut 
alors construire un flux reduit, k partir des coefficients du ou des sous-ensembles 
5 concents, et le transmettre au terminal de visualisation du client 

L'invention concerne encore un signal repr&entatif d'une image associee k 
un maillage de base constitue d'un ensemble de facettes de base, et & des 
coefficients dans une base d'ondelettes correspondant k des modifications locales 
dudit maillage de base, comprenant au moins une zone de coefficients d'ondelettes 
10 et au moins une zone de localisation, comprenant des donnees de localisation 
permettant de reperer des coefficients d'ondelettes relatifs k une portion de ladite 
image dans ledit signal. 

Selon un premier mode de realisation de l'invention, lesdits coefficients 
d'ondelettes 6tant partitionn6s en au moins deux sous-ensembles disjoints 
15 subissant chacun un codage independant, un tel signal comprend un en-t&e, 
comprenant au moins certaines desdites donnees de localisation, et une zone de 
coefficients d'ondelettes, comprenant une sous-zone identiftee par lesdites 
donnees de localisation pour chacun desdits sous-ensembles. 

Selon un deuxifcme mode de realisation de invention, lesdits coefficients 
20 d'ondelettes 6tant partitionn£s en au moins deux sous-ensembles disjoints 
subissant chacun un codage independant, un tel signal comprend au moins une 
zone de coefficients d'ondelettes, comprenant une sous-zone identify par lesdites 
donnees de localisation pour chacun desdits sous-ensembles, lesdites donnees de 
localisation comprenant au moins un marqueur au debut et/ou k la fin de chacune 
25 des sous-zones. 

L'invention concerne aussi un support de donnees destine k stocker au 
moins une image cod£e selon le precede decrit pr£c£demmenL 

L'invention concerne encore un systfcme de transmission d'un flux de 
donnees, entre, d'une part, au moins un serveur et/ou au moins un support de 
30 donnees, et, d'autre part, au moins un terminal de visualisation, ledit flux de 
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donnees permettant de reconstruire une image associee d'une part a un maillage de 
base constitue" d'un ensemble de facettes de base, et d'autre part a des coefficients 
dans une base d'ondelettes correspondant a des modifications locales dudit 
maillage de base. 
5 Selon l'invention, un tel systfcme comprend : 

des moyens de reception d'une requSte definissant une portion de ladite 

image a visualiser ; 

des moyens d'analyse de donnew de localisation presentes dans ledit flux, 
en fonction de ladite requSte, permettant d'identifier des coefficients 
10 d'ondelettes relatifs a ladite portion dans ledit flux de donnees ; 

des moyens d'extraction desdits coefficients d'ondelettes identifies pour 
former un flux de donnles r&uit ; 
des moyens de transmission dudit flux de donnees rgduit 
L'invention concerne encore un terminal de visualisation d'une image 
: 15 associde a un maillage de base constitue d'un ensemble de facettes de base, et a 
des coefficients dans une base d'ondelettes correspondant a des modifications 
locales dudit maillage de base, comprenant des moyens de reception d'un flux de 
donnees global permettant de reconstruire ladite image, comprenant en outre des 
moyens de formulation d'une requete deiinissant une portion de ladite image a 
20 visualiser a destination d'un serveur et/ou d'un support de donnees, et des moyens 
de reconstruction de ladite portion a partir d'un flux de donnees r<Sduit, 
comprenant des coefficients d'ondelettes relatifs a ladite portion, recu dudit 
serveur et/ou dudit support de donnees. 

Un tel terminal differe done fortement des terminaux de visualisation de 
25 1'art anterieur. En effet, il peut envoyer une requeue vers un serveur, identifiant la 
ou les portion(s) de I'image que le client souhaite visualiser, et reconstruire a partir 
des seuls coefficients d'ondelettes associes a cette ou ces portion(s), qu'il aura 
prealablement decodes, une representation coiTespondante de la ou des portion(s) 
de I'image. Un tel terminal differe done des terminaux de 1'art anterieur en ce qu'il 
30 ne decode plus l'ensemble d'un flux de donnees global pour pouvoir selectionner 
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les coefficients d'ondelettes associes a une portion de linage, et reconstruire une 

representation de cette portion. 

L'invention concerne egalement un serveur comprenant des moyens de 
stockage d'au moins une image codee selon le procede de codage decrit 
5 precedemment et des moyens de transmission mettant en oeuvre le procede de 

transmission decrit ci-dessus. 

L'invention concerne enfin un dispositif de codage d'une image associee a 
un maillage de base constitue d'un ensemble de facettes de base, et a des 
coefficients dans une base d'ondelettes correspondant a des modifications locales 

10 dudit maillage de base, ledit dispositif generant un flux de donnees global 
permettant de reconstruire ladite image, partitionnant lesdits coefficients 
d'ondelettes en au moins deux sous-ensembles disjoints, et appliquant un codage 
independant a chacun desdits sous-ensembles, et comprenant des moyens 
d'insertion, dans ledit flux de donnees global, de donnees de localisation 

15 permettant de reperer des coefficients d'ondelettes relatifs a une portion de ladite 
image dans ledit flux de donnees global, de facon a permettre une reconstruction 
selective de ladite portion a l'aide des coefficients d'au moins un desdits sous- 
ensembles. 

D'autres caracteristiques et avantages de l'invention apparaitront plus 
20 clairement a la lecture de la description suivante d'un mode de realisation 
preferentiel, donne a titre de simple exemple illustratif et non limitatif, et des 

dessins annexes, parmi lesquels : 

la figure 1 presente un synoptique des differentes etapes mises en ceuvre 
lore du codage d'un objet ou d'une image selon l'invention ; 
25 - lafigure 2 illustreun exemple de structure d'un flux de donnees generators 
du codage presente en figure 1, et comprenant des donnees de localisation, 
selon une premiere variante de l'invention ; 

la figure 3 d&aille la structure du flux de donnees de la figure 2, lorsque 
les donnees de localisation sont indicatives d'une distance au sein du flux ; 
30 - la figure 4 decrit un exemple de structure d'un flux de donnees genere lore 
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du codage d'un objet ou d'une image, et cornprenant des donn^es de 
localisation ^parties au sein du flux, selon une deuxifeme variante de 
Tinvention ; 

la figure 5 pr&ente un synoptique des difftrentes Stapes mises en oeuvre 
5 par un serveur de transmission du flux de donn&s des figures 2 a 4, sur 

reception d'une requSte d f un terminal client 

Le principe general de Hnvention repose sur I'insertion de donn6es de 
localisation au sein d'un flux de donn£es g6n6r6 lors du codage par ondelettes d'un 
objet ou d'une image, de fa$on k permettre une selection et une transmission 
10 selective des coefficients en fonction de la zone de l'objet k laquelle ils sont 
associes. 

On presente, en relation avec la figure 1, un mode de realisation particulier 
du procede de codage de Tinvention. 

On considfcre ici le cas d'un objet ou d'une image code(e) selon une 
15 m&hode dite par "ondelettes". On rappelle que, selon une telle m&hode, on 
associe k l'objet ou k llmage un maillage de base, et une plurality de coefficients 
d'ondelettes, correspondant aux raffinements k apporter au maillage de base pour 
reconstruire une representation de l'objet. Chaque noeud du maillage de base est 
done associe k un coefficient d'ondelette. 
20 On suppose que les Stapes de construction du maillage de base et de 

determination des coefficients d'ondelettes associes ont d€jk 6t6 raises en oeuvre 
par un dispositif de codage, qui dispose done d'une liste de coefficients 
d'ondelettes associes k l'objet ou k 1'image k coder. On rappelle qu'un coefficient 
d'ondelette est un triplet de reels (x, y, z), accompagne d'une information I de 
25 localisation spatiale et frequentielle, permettant de savoir k quelle ondelette un 
coefficient est associe. Cette information I peut par exemple etre un quadruplet 
(F0, a, b, c), oil FO represente une facette du maillage de base, et (a, b, c) 
representent des coordonndes barycentriques sur cette face. 

Au cours d'une etape referencee 20, le dispositif de codage effectue une 
JO partition de l'ensemble des coefficients d'ondelettes associes k l'objet ou k 1'image 
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a coder, en sous-ensembles M„ M 2 , .... M„. Ces sous-ensembles sont 
preferentiellement disjoints. lis peuvent etre construits en fonction, par exemple, 
de criteres visuels. lis comprennent chacun les coefficients d'ondelettes permettant 
de reconstruire une representation d'une portion de I'lmage ou de 1'objet a coder. 
5 Par exemple, si l'image a coder est un personnage, on peut envisager de 

partitionner la liste de coefficients d'ondelettes en cinq sous-ensembles 
correspond^ respectivement au visage, a chacun des membres, et au buste du 
personnage. 

Au cours d'une etape referencee 21, le dispositif de codage definit, sur 
10 ehaque sous-ensemble M» une hierarchie arbitraire en determinant des liens de 
filiation entre les differents sommets du sous-ensemble, le cas echeant. Bien sur, il 
n'y a pas forcement de filiation entre deux sommets d'un meme sous-ensemble, 
qui peuvent etre des sommets frfcies. 

Le dispositif de codage effectue ensuite (22) un codage independant des 
15 coefficients d'ondelettes de chacun des sous-ensembles M, pour i variant de 1 a 
N. Un tel codage est par exemple un codage de type "zero-tree", et permet de 
compresser la representation des coefficients d'ondelettes, et done des nceuds du 
maillage associes, de chacun des sous-ensembles Mj. 

Au cours d'une etape referencee 23, le dispositif de codage genere un flux 
20 de donnees global, comprenant, d'une part, le resultat du codage (par exemple de 
type "zero-tree") de chacun des sous-ensembles M, et d'autre part, des donnees de 
localisation permettant de determiner la position de chacun des sous-ensembles M, 
dans le flux. 

La structure d'un tel flux permet d'obtenir une grande souplesse d'envoi 
25 d'un ou plusieurs sous-ensembles M, vers un terminal de visualisation, en fonction 

d'une requSte d'un client 

On presente, en relation avec la figure 2, un mode de realisation d'un flux 

de donnees 1, gener6 selon le proce(te de la figure 1. 

Par souci de simplification, on se limite, dans toute la suite du document, 
30 au cas ou chacun des sous-ensembles M, comprend les coefficients d'ondelettes 
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associes k une facette de base de l'objet II sera bien sOr ais6, pour un Homme du 
Metier, de g*5n6raliser la description ci-dessous au cas oh un sous-ensemble M- t 
comprend les coefficients d f ondeIettes associes k une pluralite de facettes de base, 
ou k une pluralite de nceuds du maillage de base. 
5 On suppose ici, et dans toute la suite du document, que les facettes du 

maillage de base sont ordonn£es selon un ordre croissant Par exemple, on choisit 
arbitrairement une facette de depart, et Ton choisit un ordre de parcours de 
l'ensemble des facettes de base (par exemple dans le sens trigonom^trique, ou 
anti-1rigonom6trique), de fafon que la facette de depart soit consid6r£e comme la 
10 premiere facette, et ainsi de suite jusqu'* la dernifcre facette du maillage de base 
parcourue selon 1'ordre de parcours, qui devient la M tme facette de base. 

Selon Tinvention, un flux de donn£es 1 est g6n6r€ par un dispositif de 
codage lors du codage par ondelettes d'un objet, par exemple tridimensional. 
Dans un mode de realisation particulier de Tinvention, le flux de donnSes 1 
1 5 comprend un en-tete 1 0, et une zone de coefficients d'ondelettes 1 1 . 

La zone de coefficients d'ondelettes 11 est prtfSrentiellement divis^e en 
une pluralite de sous-zones (non repr&ent&s sur la figure 1), regroupant chacune 
les coefficients d'ondelettes associes k une facette du maillage de base de Pobjet 
Comme rappete pr&Alemment, un coefficient d'ondelette est un triplet de r&ls (x, 
20 y, z), accompagnS d'une information I de localisation spatiale et frfiquentielle, 
permettant de savoir k quelle ondelette un coefficient est assocte Cette 
information I peut par exemple Stre un quadruplet (F0, a, b, c), o& F0 repitfsente 
une facette du maillage de base, et (a, b, c) repr&entent des coordonn^es 
baiycentriques sur cette face, 
25 Dans un mode de realisation pr6f€r6 de Tinvention, chaque sous-zone 

comprend le codage "zero-tree" des coefficients d'ondelettes associes k une facette 
de base. Ainsi, on effectue une partition des coefficients d'ondelettes suivant la 
facette F0 k laquelle Us sont associ6s, et on effectue autant de codages "zero-tree" 
qu'il existe de partitions. (On rappelle que, dans un autre mode de realisation de 
30 Tinvention ddcrit en relation avec la figure 1, on effectue une partition des 
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coefficients en une plurality de sous-ensembles M, un meme sous-ensemble 
pouvant regrouper plusieurs facettes de base FO, et on effectue un codage "zero- 
tree" independant pour chacun des sous-ensembles Mi. Chaque sous-zone 
comprend alors le codage "zero-tree" des coefficients d'ondelettes associes a un 

5 sous-ensemble M ; ). On pent bien sur egalement envisager d'utiliser toute autre 
technique de codage permettant une compression et une transmission 
satisfaisantes des coefficients d'ondelettes. On utilisera preferential ement une 
technique de codage permettant un codage specifique des parties non 
significatives de 1'objet ou de l'image consid6re(e). 

10 " L'en-tete 10 comprend les donnees de localisation, permettant de reperer 
chacune des sous-zones au sein de la zone de coefficients d'ondelettes 11. Hie 
comprend en outre des informations relatives au type de codage mis en ceuvre, 
telles que des informations sur le type de fonctions d'ondelettes utilisees, le 
nombre de coefficients d'ondelettes, les caracteristiques du maillage de base 

15 (nombre de facettes de base, ...), on encore le niveau maximum de subdivision du 
maillage de base. 

Dans l'exemple de realisation particulier present* en relation avec lafigure 
3, la zone des coefficients d'ondelettes 11 est divisee en une plurality de sous- 
zones referencees 111 a 113. Ainsi la sous-zone referencee 111 est la "sous-zone 

20 1" associee a la premiere facette du maillage de base, la sous-zone referencee 1 12 
est associee a la deuxieme facette de base, et la sous-zone referencee 113 est 
associee a la M iin,e facette de base. On notera bien sur que, par souci de 
simplification de la figure, toutes les sous-zones n'on pas &e representees. 

L'en-tete 10 comprend un preambule 101, et une pluralite de donnees de 

25 localisation referencees 102 a 104. Le preambule 101 comprend par exemple des 
donnees relatives au type de maillage et au type d'ondelettes utilisees, 

mentionnees ci-dessus. 

La zone reTerencee 102, intitulee "decalage 1", renseigne sur la position 
des coefficients d'ondelettes associes a la premiere facette de base dans le flux 
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binaire 1, c'est-a-dire qu'elle renseigne par exemple sur la distance separant la fin 
du preambule 101 et le dSbutde la "sous-zone 1" referenced 111. 

Dans un mode de realisation particulier de 1'invention, une telle distance 
est exprimee en nombre de bits. Dans un autre mode de realisation de 1'invention, 
5 la zone de donnees de localisation referencee 102 peut bien sur egalement 
renseigner sur la distance separant le de"but de la "sous zone 1 " reTerencee 111 de 
tout autre element de reference du flux de donnees 1, de facon a permettre la 
localisation des coefficients d'ondelettes de la "sous zone Till dans le flux 
binaire 1. 

10 Sur la figure 3, la zone "decalage 2" 103 (respectivement la zone "decalage 

M" 104) renseigne sur le nombre de bits separant le debut de la "sous zone 2" 1 12 
(respectivement de la "sous zone M" 1 13) et la fin du preambule 101. 

Ainsi, lorsqu'un serveur, en reponse a une requeue d'un terminal client, 
souhaite transmettre a ce dernier les coefficients d'ondelettes associes a la M*~ 
15 facette de base, il consulte les donnees de localisation "decalage M" 1 04 de I'en- 
tete 10. La zone "decalage M" 104 indique au serveur le nombre de bits separant 
la fin du preambule 101 du debut de la "sous-zone M" 1 13, et le serveur peut done 
aller se positionner directement au debut de la "sous-zone M" 113, de facon a 
extraire puis transmettre ces seuls coefficients au terminal client. 
20 Le flux de donnees 1 de la figure 4 comprend un en-tgte 10 et une zone de 

coefficients d'ondelettes 11, comprenant d'une part des sous zones de coefficients 
d'ondelettes reTerencees 111 a 113 et des zones de donnas de localisation 
references 120 k 123. Dans une telle variante de realisation, les donnees de 
localisation reYerencees 120 a 123 sont done reparties dans le flux de donnees 1, et 
25 non regroupees dans l'en-tete 10 comme precedemment. 

Les donnees de localisation 120 a 123 sont par exemple des marqueurs 
indiquant le dSbut et/ou la fin d'une sous-zone de coefficients d'ondelettes. Ainsi, 
la zone "marque 1" referencee 120 indique le debut de la "sous-zone 1" 111, 
comprenant les coefficients d'ondelettes associes a la premiere facette du maillage 
30 de base. La zone "marque 2" reTerencee 121 marque le debut de la "sous-zone 2" 
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referencee 1 12, et la "marque M« referencee 123 marque le debut de la "sous-zone 

M" referencee 1 13. 

Dans un mode de realisation particulier de Invention, les informations 
contenues dans les zones "marque 1" 120, "marque 2" 121 et ainsi de suite jusqu'a 
5 "marque M" 123 sont identifies. En d'autres termes, une pluralite de marqueurs 
identiques est inseree dans la zone de coefficients d'ondelettes 11 du flux de 
donnees 1, de facon a separer les differentes sous-zones associees chacune a une 
facette du maillage de base. Ainsi, lorsqu'un serveur souhaite envoyer les 
coefficients d'ondelettes associes a la "sous-zone M" 113 a un terminal de 
10 visualisation, il parcourt l'ensemble du flux 1, et compte les marqueurs qu'il 
rencontre, de facon a determiner quel est le M""" marqueur 123, et done 
determiner ou commence la "sous-zone M" 1 13, comprenant le codage "zero-tree" 
des coefficients d'ondelettes associes a la facette de base. Ainsi, le terminal 
client ne recoit que les coefficients d'ondelettes de la "sous-zone M" 113, et n'a 
15 pas besoin de decoder l'ensemble du flux 1 pour acceder aux coefficients 

d'ondelettes dont il a besoin. 

Dans un autre mode de realisation de l'invention, les marqueurs references 

120 a 123 sont specifiques d'une sous-zone donnee de la zone de coefficients 

d'ondelettes 1 1. Le marqueur "marque 1" 120 indique specifiquement le debut de 
20 la "sous-zone 1" 111, le marqueur "marque 2" 121 indique specifiquement le 

debut de la "sous-zone 2" 112, et ainsi de suite. (On peut bien sflr egalement 

envisager, par exemple, que les marqueurs references 120 a 123 indiquent la fin 

des sous-zones associees 11 1 a 1 13.) 

Ainsi, un serveur souhaitant transmettre les coefficients de la "sous-zone 
25 M" 1 13 en reponse a une requete d-un client parcourt le flux de donnees 1, jusqu'a 

reperer le marqueur "marque M" 123, et en deduit la position du debut de la 

"sous-zone M" 1 13. . 

On peut encore envisager tout autre mode de realisation de l'invention, non 
Ulustre sur les figures 3 et 4, mais qui permette de construire un flux de donnees 1, 
30 dans lequel sont inserees des donnees de localisation permettant a un serveur de 
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determiner la localisation d'une sous-zone de coefficients d'ondelettes associee a 
une facette de base, ou plus generalement a un sous-ensemble M f regroupant une 
plurality de noeuds ou de facettes de base, en vue de son extraction et de sa 
transmission selective en rgponse a une requgte d'un client. 

Par exemple, on peut envisager un mode de realisation combinant les 
variantes de Invention presentees en relation avec les figures 3 et 3, dans lequel 
les sous-zones references 1 1 1 a 1 13 seraient regroupees en ensembles de trois ou 
quatre sous-zones. Des donnees de localisation, inserts dans l'en-tgte 10, 
renseigneraient sur la distance entre un element de reference (par exemple la fin 
du preambule 101) et le dgbut d'un ensemble de sous-zones. Des marqueurs 
seraient insert's au sein d'un tel ensemble, de facon a indiquer le ddbut et/ou la fin 
de chacune des sous-zones de l'ensemble. 

Ainsi, grace aux donnees de localisation situees dans l'en-t6te 10, un 
serveur pourrait aller se positionner directement au dtf>ut d'un ensemble de sous- 
zones, puis parcourir cet ensemble, et determiner, grace aux marqueurs, la 
position de la ou des sous-zone(s) de rensemble qu'il doit transmettre en reponse a 
une requgte d'un client 

On presente desormais, en relation avec la figure 5, les differentes etepes 
mises en oeuvre par un serveur, ou par un terminal connecte a un support de 
donnees, et charge" de transmettre les coefficients d'ondelettes associes a une zone 
du maillage de base, en reponse a une requgte d'un client. Par souci de 
simplification, on decrira uniquement dans la suite le cas dans tenements mis en 
oeuvre par un serveur en reponse a une requgte d'un terminal de visualisation. 
L'Homme du Metier en d&Iuira aisement les traitements a effectuer lorsque les 
donnees d'image proviennent d'un support de donnees relie\ directement ou 
indirectement, au terminal de visualisation. 

On suppose qu'un client souhaite observer un detail d'une scene qu'il 
visualise sur son terminal. Le terminal envoie done vers le serveur une requgte 
precisant la portion de la scene pour laquelle il souhaite obtenir les coefficients 
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d'ondelettes determinant les raffinements a apporter au maillage de base pour 
obtenir une reconstruction satisfaisante de la portion. 

Au cours d'une etape reference 40, le serveur recoit la requete du terminal 
client et determine les facettes du maillage de base concernees par la requete. Au 
cours d^ne etape reference 41, le serveur parcourt le flux de donnees genere en 
sortie d'un dispositif de codage de la scene, et analyse les donnees de localisation 
presentes dans ce flux. Par exemple, il consulte les donnees de localisatron 

contenues dans I'en-tete du flux. 

Au cours d'une etape referencee 42, il determine la position des sous-zones 
de coefficients d'ondelettes associees a la portion de la scene considered en 
fonction des donnees de localisation qu'il a analyses precedemment Apres 
identification (42) des coefficients d'ondelettes relatifs a la portion d'image a 
visualiser, le serveur extrait (43) ces coefficients du flux de donnees global, de 
facon a former un flux reduit destinfi au terminal client 

Au cours d'une etape referencee 44, le serveur transmet ce flux reduit au 
terminal de visualisation du client, de fa S on que ce dernier puisse reconstruire la 
portion de la scene que le client souhaite visualiser. sans avoir a decoder 
I'ensemble du flux de donnees global. 
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REVENDICATIONS 

1. Procecte de codage d'un objet k au moins deux dimensions associe k un 
maillage de base constitug d'un ensemble de facettes de base, et k des coefficients 
dans une base d'ondelettes correspondant k des modifications locales dudit 
5 maillage debase, 

Iedit proc€d€ ctelivrant un flux de donn&s global permettant de reconstruire ledit 
objet, 

caract&is<J en ce que lesdits coefficients d'ondelettes sontpartitionn& en au moins 
deux sous-ensembles disjoints subissant chacun un codage indgpendant, 
10 et en ce que ledit proc&te insure, dans ledit flux de donate global, des donnte 
de localisation permettant de rep6rer des coefficients d'ondelettes relatifs k une 
portion dudit objet dans ledit flux de donnte global, 

de fa?on k permettre une reconstruction selective de ladite portion k 1'aide des 
coefficients d'au moins un desdits sous-ensembles. 
15 2. Proc^dS selon la revendication 1, caractdris6 en ce que chacun desdits 
sous-ensembles est une facette de base. 

3. Pxoc6d6 selon Tune quelconque des revendications 1 et 2, caractdris6 en ce 
que ledit codage met en ceuvre les Stapes suivantes : 

detection d'au moins une partie non significative ; 
20 - traitement sp£cifique de chacune desdites parties non-significatives. 

4. Proc&te selon Tune quelconque des revendications 1 k 3, caract£ris6 en ce 
que ledit codage met en ocuvre une technique de type "zero-tree". 

5. Proc&te selon Tune quelconque des revendications 1 k 4, caract6ris6 en ce 
que ledit flux de donnte global comprend un en-tSte, comprenant au moins 

25 certaines desdites donnte de localisation, et une zone de coefficients d'ondelettes, 
comprenant une sous-zone identify par lesdites donnte de localisation pour 
chacun desdits sous-ensembles. 

6. Proc&te selon la revendication 5, caract&is£ en ce que lesdites donnte de 
localisation contenues dans ledit en-tgte identifient une sous-zone, en dSfinissant 
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u„e distance entre .» position don element tepere et le debut de ladite sous-zone 
dans ledit flux. 

7 Pracede seion I'une queleonque des revendicarions 5 et 6, oaraoterisd en oe 
„„e .edit e.-.ete eomprend en outre an moins ceruines des informations 
5 appartenant au groupe comprenant : 

le nombre de facettes de base ; 

le type d'ondelettes ; 

des informations relatives audit objet ; 

des informations relatives au codage desdites donnees de localisation. 
,0 8. Procede selon Fune queleonque des revendications 1 a 4, earacterise en ce 
que ledit flux de donnees global eomprend au moins une zone de coefficients 
d'ondelettes, comprenant une sous-zone identifiee par lesdites donnees de 
localisation pour chacun desdits sous-ensembles, 

lesdites donnees de localisation comprenant au moins un marqueur au debut et/ou 
15 a la fin de chacune des sous-zones. 

9 Procede selon l'une queleonque des revendications 5 a 8, earacterise en ce 
que lesdites sous-zones sont organisees dans ledit flux par ordre de facette de base 
croissant 

10 Procede de transmission d'un flux de donnees, entre, d'une part, au moins 
20 un serveur et/ou au moins un support de donnees, et, d'autre part, au moins un 

terminal de visualisation, 

ledit flux de donnees permettant de reconstruire un objet associe d'une part a un 
maillage de base consume d'un ensemble de facettes de base, et d'autre part a des 
coefficients dans une base d'ondelettes eorrespondant a des modifications locales 
25 dudit maillage de base, 

caracteris6 en ce qu'il eomprend : 

. une etape de reception d'une requete definissant une portion dudit objet a 
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une &ape d'analyse de donnees de localisation presentes dans ledit flux, en 
fonction de ladite requete, permettant d'identifier des coefficients 
d'ondelettes relatifs a ladite portion dans ledit flux de donnees ; 
une &ape d'extraction desdits coefficients d'ondelettes identifies pour 
5 former un flux de donnees rdduit ; 

une 6tape de transmission dudit flux de donnees rlduit. 
11. Signal representatif d'un objet a au moins deux dimensions assorte* a un 
maillage de base constif d'un ensemble de facettes de base, et a des coefficients 
dans une base d'ondelettes correspondant a des modifications locales dudit 
10 maillage debase, 

caractense" en ce qu'il comprend au moins une zone de coefficients d'ondelettes et 
au moins une zone de localisation, comprenant des donnees de localisation 
permettant de reperer des coefficients d'ondelettes relatifs a une portion dudit 
objet dans ledit signal. 

15 12. Signal selon la revendication 1 1, caractense" en ce que, lesdits coefficients 
d'ondelettes e"tant partition's en au moins deux sous-ensembles disjoints 
subissant chacun un codage independant, il comprend un en-t6te, comprenant au 
moins certaines desdites donnees de localisation, et une zone de coefficients 
d'ondelettes, comprenant une sous-zone identified par lesdites donnees de 
20 localisation pour chacun desdits sous-ensembles. 

13. Signal selon la revendication 1 1, caractense" en ce que, lesdits coefficients 
d'ondelettes e"tant partition's en au moins deux sous-ensembles disjoints 
subissant chacun un codage independant, il comprend au moins une zone de 
coefficients d'ondelettes, comprenant une sous-zone identified par lesdites 
25 donnees de localisation pour chacun desdits sous-ensembles, lesdites donnees de 
localisation comprenant au moins un marqueur au deout et/ou a la fin de chacune 
des sous-zones. 

14. Flux de donnees global enregistre* sur un support utilisable dans un 
ordinateur et permettant de reconstruire un objet code* a au moins deux 
30 dimensions, associe* a un maillage de base consume" d'un ensemble de facettes de 
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base et a des coefficients dans une base d'ondelettes correspondant a des 
edifications locales dudit maillage de base, caracteris6 en ce que lesd.ts 
coefficients d'ondelettes sont partitionne, en au moins deux sous-ensembles 
disjoints subissant chacun un codage independant, 

et en ce que, dans ledit flux de donnees global enregistr6, sont inserees des 
donees de localisation permettant de reperer des coefficients d'ondelettes relattfs 
a une portion dudit objet dans ledit flux de donnees global, 
de facon a permettre une reconstruction selective de ladite portion a 1'aide des 
coefficients d'au moins un desdits sous-ensembles. 

15 Flux de donnees global selon la revendication 14, caracteris* en ce qu'd 
permet de reconstruire un objet a au moins deux dimensions code selon le precede 
de l'une quelconque des revendications 1 a ?. 

16 Systeme de transmission d'un flux de donnees, entre, d'une part, au moins 
un serveur e«/ou au moins un support de donnees, et, d'autre part, au moins un 
tenninal de visualisation, 

ledit flux de donnees permettant de reconstruire un objet a au moins deux 
dimensions associe d'une part a un maillage de base constitue d'un ensemble de 
facettes de base, et d'autre part a des coefficients dans une base d'ondelettes 
correspondant a des modifications locales dudit maillage de base, 
caracterise en ce qu'il compiend : 

. des moyens de reception d'une requete definissant une portion dudit objet a 
visualiser ; 

. des moyens d'analyse de donnees de localisation presentes dans ledit flux, 
en fonction de ladite requete, permettant d'identifier des coefficients 
d'ondelettes relatifs a ladite portion dans ledit flux de donnees ; 

. des moyens d'extraction desdits coefficients d'ondelettes identifies pour 
former un flux de donnees reduit ; 
des moyens de transmission dudit flux de donnees r&luit. 

17. Terminal de visualisation d'un objet a au moins deux dimensions associe a 

un maillage de base constitu6 d'un ensemble de facettes de base, et a des 
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coefficients dans une base d'ondelettes correspondant a des modifications locales 
dudit maillage de base, 

comprenant des moyens de reception d'un flux de donnees global permettant de 
reconstruire ledit objet, 
5 caracterise' en ce qu'il comprend en outre des moyens de formulation d'une requite 
definissant une portion dudit objet a visualiser a destination d'un serveur et/ou 
d'un support de donnees, et des moyens de reconstruction de ladite portion a partir 
d'un flux de donnees r&luit, comprenant des coefficients d'ondelettes relatifs a 
ladite portion, recu dudit serveur et/ou dudit support de donnees. 
10 18. Serveur comprenant des moyens de stockage d'au moins un objet a au 
moins deux dimensions code" selon le proc&te de l'une quelconque des 
revendications 1 a 9 et des moyens de transmission mettant en ceuvre le procetfe" 
de la revendication 10. 

19. Dispositif de codage d'un objet a au moins deux dimensions associe" a un 
15 maillage de base constitue* d'un ensemble de facettes de base, et a des coefficients 
dans une base d'ondelettes correspondant a des modifications locales dudit 
maillage de base, 

ledit dispositif generant un flux de donnees global permettant de reconstruire ledit 
objet, 

20 caracterisS en ce qu'il partitionne Iesdits coefficients d'ondelettes en au moins 
deux sous-ensembles disjoints, 

et en ce qu'il applique un codage independant a chacun desdits sous-ensembles, 
et en ce qu'il comprend des moyens d'insertion, dans ledit flux de donnees global, 
de donnees de localisation permettant de reperer des coefficients d'ondelettes 
25 relatifs a une portion dudit objet dans ledit flux de donnees global, 

de facon a permettre une reconstruction selective de ladite portion a I'aide des 
coefficients d'au moins un desdits sous-ensembles. 
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PARTITION DE L'ENSEMBLE DES COEFFICIENTS 
D'ONDELETTES EN N SOUS-ENSEMBLES 

Mi , M2 , Mn 
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SUR CHAQUE SOUS-ENSEMBLE Mi , i=1 ... N , 
DEFINITION P'UNE HIERARCHIE ARBITRAIRE 
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CODAGE INDEPENDANT DES COEFFICIENTS 
D'ONDELETTES DE CHACUN DES SOUS-ENSEMBLES Mi 
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RECEPTION D'UNE REQUETE DEFINISSANT 
UNE PORTION D'IMAGE A VISUALISER 
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PRESENTES DANS LE FLUX 
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IDENTIFICATION DES COEFFICIENTS 
D'ONDELETTES RELATIFS A LA 
PORTION D'IMAG E A VISUALISER 

i 
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TRANSMISSION DU FLUX DE DONNEES 
REDUIT VERS UN TERMINAL 

DE VISUALISATION 
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N° d'enregistrement national : 01 09184 N° de publication : 

RAPPORT DE RECHERCHE 

articles L612-14, L612-17 et R.612-53 a 69 du code de la propriety intellectuelle 



OBJET DU RAPPORT DE RECHERCHE 



Apres I'accomplissement de la procedure prevue par les textes rappeles ci-dessus, le brevet 
est delivre. L'lnstitut National de la Propriete Industrielle n'est pas habilite, sauf dans le cas d'absence 
manifeste de nouveaute, a en refuser la delivrance. La validite d'un brevet releve exclusivement de 
('appreciation des tribunaux. 

LM.N.P.I. doit toutefois annexer a chaque brevet un "RAPPORT DE RECHERCHE" citant les elements 
de Tetat de la technique qui peuvent etre pris en consideration pour apprecier la brevetabilite de 
I'invention. Ce rapport porte sur les revendications figurant au brevet qui definissent Tobjet de 
Tinvention et delimitent retendue de la protection. 

Apres delivrance, ri.N.P.'l. peut, a la requete de toute personne interessee, formuler un "AVIS 
DOCUMENTAIRE" sur la base des documents cites dans ce rapport de recherche et de tout autre 
document que le requerant souhaite voir prendre en consideration. 

CONDITIONS D'ETABLISSEMENT DU PRESENT RAPPORT DE RECHERCHE 



E<] Le demandeur a presente des observations en reponse au rapport de recherche preliminaire. 

□ Le demandeur a maintenu les revendications. 
[3 Le demandeur a modifie les revendications. 

□ Le demandeur a modifte la description pour en eliminer les elements qui n 1 etaient plus en 
concordance avec les nouvelles revendications. 

□ Les tiers ont presente des observations apres publication du rapport de recherche 
preliminaire. 

□ Un rapport de recherche preliminaire complementaire a §te §tabIL 
DOCUMENTS CIT^S DANS LE PRESENT RAPPORT DE RECHERCHE 



La repartition des documents entre les rubriques 1, 2 et 3 tient compte, le cas 6ch§ant, des 
revendications deposees en dernier lieu et/ou des observations presentees. 

(3 Les documents enumeres a la rubrique 1 ci-apr6s sont susceptibles d'etre pris en 
consideration pour apprecier la brevetabilite de I'invention. 

□ Les documents enum6r6s a la rubrique 2 ci-apres illustrent Tarriere-plan technologique 
general. 

□ Les documents enumeres a la rubrique 3 ci-apr6s ont ete cites en cours de procedure, mais 
leur pertinence depend de la validite des priorites revendiquees. 

□ Aucun document n'a ete cite en cours de procedure. 



